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TITLE OF THE INVENTION 

MEMORY MANAGEMENT APPARATUS AND METHOD FOR PREVENTING IMAGE TEARING 

IN VIDEO REPRODUCING SYSTEM 

CROSS-REFERENCE TO RELATED APPLICATIONS 

[0001] This application claims the benefit of Korean Patent Application No. 2003-539, filed on 
January 6, 2003, in the Korean Intellectual Property Office, the disclosure of which is 
incorporated herein in its entirety by reference. 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

[0002] The present invention relates to a video reproducing system, and more particularly, to 
a memory management apparatus and method for preventing image tearing in the video 
reproducing system. 

2. Description of the Related Art 

[0003] FIG. 1 is a schematic block diagram partially showing a conventional video 
reproducing system. Generally, a video reproducing system includes a scaler 100 and a 
memory 110 as shown in FIG. 1. In FIG. 1, the scaler 100 compresses or expands input image 
data to fit the resolution of a display (not shown) on which the image data are to be displayed. 
In addition, the scaler 100 can also perform frame-rate conversion as well as generating vertical 
and horizontal frequencies required for displaying. 

[0004] The memory 110 stores data associated with the scaler 100. In other words, the 
scaler 100 converts the format of the input image data into an image format that corresponds to 
the resolution of the display, and then writes the format-converted input image data into the 
memory 110. The scaler 100 may also read format-converted input image data stored in the 
memory 110 and output it to the display. During the read/write operations of the memory 110, 
the data output rate may often exceed the data input rate. When this occurs, the data being 
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output from the memory 110 may not be new data which has not yet been read from the 
memory 110, but instead it may be old data which has already been read out from the memory 
110, thereby causing image tearing to occur on the display. Image tearing typically occurs when 
the screen refresh rate, which corresponds to the data input rate of the memory 110, is out of 
sync with the frame rate of the display, which corresponds to the data output rate of the memory 
110. In image tearing, the top of frame data simultaneously appears with the bottom of other 
frame data in a single picture. When this occurs, a gap between the two partial images may be 
observed. 

SUMMARY OF THE INVENTION 

[0005] The present invention provides a memory management apparatus and method for 
preventing image tearing in a video reproducing system which manages a plurality of memories. 

[0006] According to an aspect of the present invention, there is a memory management 
apparatus in a video reproducing system. The apparatus comprises: a scaler that converts the 
format of input image data into a format that matches the resolution of a display; a first memory, 
in which the format-converted image data is written, or from which the format-converted image 
data is read; and a second memory which is selectively substituted for the first memory, so that 
addresses for reading and/or writing do not overlap addresses for writing and/or reading, 
respectively, due to a difference between a data reading rate and a data writing rate. 

[0007] In another aspect of the present invention, the apparatus further includes a memory 
controller which controls the substitution of the second memory for the first memory. 

[0008] In a further aspect of the present invention, the memory controller calculates a 
desired address offset between the addresses for reading and writing in the first memory, using 
the data reading rate, the data writing rate, and the resolution of the display. If a distance 
between the current addresses for reading and writing is within the desired address offset, the 
memory controller starts to write the format converted image data output from the scaler to the 
second memory instead of the first memory. 

[0009] According to an aspect of the present invention, when the reading rate (Dclock) is 
faster than the writing rate (Mcl ck) in the first memory, the desired address offset, 
Address ^offset, can be calculated as follows: 



2 



Docket No.: 1793.1051 



Address _ojf set = (a maximum address of the first memory) x (Dclock - Mclock) /Dclock 

[0010] According to an aspect of the present invention, the maximum address of the first 
memory can be calculated by multiplying the resolution of the display by 3. 

[0011] According to an aspect of the present invention, when the writing rate (Mclock) is 
faster than the reading rate (Dclock) in the first memory, the desired address offset, 
Address _pj) r set, can be calculated as follows: 

Address ^offset = (a maximum address of the first memory) x (Mclock - Dclock) /Mclock 

[0012] According to another aspect of the present invention, there is a memory management 
method for preventing image tearing in a video reproducing system. The method comprises: 
measuring a data writing rate (Mclock) and a data reading rate (Dclock) of a first memory; 
calculating an offset distance between addresses for the current writing and reading; and writing 
image data in a second memory instead of the first memory if the offset distance is within a 
predetermined desired address offset. 

[0013] According to an aspect of the present invention, when the data writing rate (Mclock) 
is faster than the data reading rate (Dclock), the predetermined desired address offset, 
Address _offset t can be calculated by: 

Address ^offset = (a maximum address of the first memory) x (Mclock - Dclock) /Mclock 

[0014] According to an aspect of the present invention, the maximum address of the first 
memory can be calculated by multiplying the resolution of a display, on which image data are to 
be displayed by 3. 

[0015] According to an aspect of the present invention, when the reading rate (Dclock) is 
faster than the writing rate (Mclock) in the first memory, the desired address offset, 
Address _offset t can be calculated by: 

Address jjjf set = (a maximum address of the first memory) x (Dclock - Mclock) /Dclock 
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[0016] According to yet another aspect of the present invention, there is a memory 
management method for preventing image tearing in a video reproducing system. The method 
comprises: measuring a data writing rate (Mclock) and a data reading rate (Dclock) of a first 
memory; comparing the data writing rate to the data reading rate; calculating a e desired 
address offset if the data reading rate is faster than the data writing rate; determining the 
relative address for data writing to a base address for data reading; and determining if the 
distance between the relative address for data writing and the base address for data reading is 
equal to or greater than the desired address offset. If the distance is equal to or greater than 
the desired address offset, the data writing and the data reading in the first memory is 
continued. If the distance is within the desired address offset, the data is written in the second 
memory instead of the first memory. 

[0017] According to an aspect of the present invention, the desired address offset, 
Address jyffset, can be calculated as follows: 

Address joffset = (a maximum address of the first memory) x (Dclock - Mclock) /Dclock 

[0018] According to still another aspect of the present invention, there is a memory 
management method for preventing image tearing in a video reproducing system, the method 
comprising: measuring a data writing rate (Mclock) and a data reading rate (Dclock) of a first 
memory; comparing the data writing rate to the data reading rate; calculating a desired address 
offset if the data writing rate is faster than the data reading rate; determining a relative address 
for data reading from a base address for data writing; determining if a distance between the 
relative address for data reading and the base address for data writing is equal to or greater 
than the desired address offset; if the distance is equal to or greater than the desired address 
offset, continuing the data writing and the data reading in the first memory; and if the distance is 
less than the desired address offset, performing the data writing in the second memory instead 
of the first memory. 

[0019] According to an aspect of the present invention, the desired address offset, 
Address _offset, can be calculated as follows: 

Address joffset = (a maximum address of the first memory) x (Mclock - Dclock) /Mclock 
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[0020] According to an aspect of the present invention, the maximum address of the first 
memory can be calculated by multiplying the resolution of a display, on which image data are to 
be displayed by 3. 

[0021] Additional aspects and/or advantages of the invention will be set forth in part in the 
description which follows and, in part, will be obvious from the description, or may be learned by 
practice of the invention. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0022] These and/or other aspects and advantages of the invention will become apparent 
and more readily appreciated from the following description of the embodiments taken in 
conjunction with the accompanying drawings in which: 

FIG. 1 is a schematic partial block diagram of a conventional video reproducing system; 

FIG. 2 is a schematic block diagram of a memory management apparatus for preventing 
image tearing in a video reproducing system according to an embodiment of the present 
invention; 

FIG. 3 shows a memory device for explaining the method for calculating a desired 
address offset; and 

FIG. 4 is a flowchart illustrating a memory management method for preventing image 
tearing in a video reproducing system according to the present invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

[0023] Reference will now be made in detail to the embodiments of the present invention, 
examples of which are illustrated in the accompanying drawings, wherein like reference 
numerals refer to the like elements throughout. The embodiments are described below to 
explain the present invention by referring to the figures. 

[0024] The present invention provides a memory management apparatus and method for 
preventing image tearing in a video reproducing system. 

[0025] FIG. 2 shows part of a video reproducing system including an embodiment of a 
memory management apparatus for preventing image tearing. The video reproducing system 
includes a scaler 200, a first memory 210, and a second memory 220. 



5 



Docket No.: 1793.1051 



[0026] The scaler 200 converts input image data to fit the resolution of a display (not shown), 
on which the image data is to be displayed. 

[0027] The first memory 210 is a storage unit into which format-converted input image data is 
written at a first predetermined rate, or from which the format-converted input image data is read 
at a second predetermined rate. If the first predetermined rate is much faster than the second 
predetermined rate at a point in time, new image data may be overwritten in the addresses in 
which existing image data is stored, before the existing image data is read out from the first 
memory 210. If the second predetermined rate is much faster than the first predetermined rate 
at a point in time, old image data, which has already been read out, may be read out again. 

[0028] The second memory 220 is an alternate storage unit for the first memory 21 0. It is 
determined whether a stable offset (distance), i.e., a desired distance between the relative 
addresses for writing and reading, is secured between addresses at an instant of time during 
data reading and an instant of time during data writing. A stable offset which prevents image 
tearing, can be calculated by using the data writing rate and the data reading rate. If a stable 
offset is not secured, in other words, if the distance between the address for current data writing 
and the address for current data reading is less than the stable offset, then the operation of 
writing image data is performed in the second memory 220 instead of the first memory 210. 

[0029] The writing and reading operations of the first and second memories 210 and 220 
may be controlled by a memory controller (not shown), such as a microprocessor. 

[0030] FIG. 3 depicts a memory to explain a method for calculating an address offset. In 
FIG. 3, a black circle • represents an address (here OOOOh) from which image data for reading is 
currently read out. An empty circle o represents a relative address in which image data for 
writing is currently written. The input rate (or writing rate) of image data into the memory is 
Mclock. The output rate (or reading rate) of image data from the memory is Dclock. When the 
reading and the writing operations are performed in a single memory, such as the first memory 
210 in FIG. 2, in order to prevent image tearing, the distance between the address from which 
image data is currently being read out and the address in which image data is currently being 
written should be kept at least as far apart as the desired address offset. The desired address 
offset, calculated by using Dclock and Mclock, will be described below. 
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[0031] If Dclock is faster than Mclock, in other words, if the reading rate is faster than the 
writing rate, the distance between the address from which image data is being read out and the 
relative address in which image data is being written should be kept at least as far apart as the 
desired address offset, to achieve stable reading and writing in a single memory for preventing 
image tearing. The preferable address offset can be calculated by equation 1 below: 

[0032] Address _offset = Address _maxx {Dclock -Mclock)! Dclock (1) 

where, Address _max is a maximum address of the memory, which is generally 3 times the 
resolution of the image to be displayed. For example, if the resolution is 1024 x 768, then 
Address _max becomes 1024 x 768 x 3. 

[0033] If Mclock is faster than Dclock, in other words, if the writing rate is faster than the 
reading rate, the distance between the address from which image data is being read out and the 
address in which image data is being written should be kept at least as far apart as the desired 
address offset to achieve stable reading and writing in a single memory to prevent image 
tearing. The desired address offset can be calculated by equation 2 below: 

Address _ offset = Address _ max x {Mclock - Dclock) I Mclock (2) 

where, Address _max is a maximum address of the memory, which is generally 3 times the 
resolution of the image to be displayed, as described above. 

[0034] FIG. 4 is a flowchart illustrating a memory management method, according to an 
aspect of the present invention, used to prevent image tearing in a video reproducing system. 
Initially, the reading rate of image data (Dclock) and the writing rate of image data (Mclock) of a 
first memory (i.e., the first memory 210 in FIG. 2) are measured in operation 400. The reading 
rate (Dclock) and the writing rate (Mclock) are compared with each other in operation 410. If the 
reading rate (Dclock) is faster than the writing rate (Mclock), a base address for reading image 
data is determined in operation 420. The base address for reading may be the starting address 
of the memory. It is then determined if the relative address for writing is separated from the 
base address for reading by an amount equal to or greater than the desired address offset in 
operation 430. The desired address offset, Address _max may be calculated as in equation 1. 

[0035] In operation 430, if the relative address for writing is separated from the base address 
for reading by an amount equal to or greater than the desired address offset, then reading and 



7 



Docket No.: 1793.1051 



writing operations continue in the current memory frame as shown in operation 440 (here, the 
first memory 210) which has been used so far. In this case, the address from which image data 
is currently read out may not pass the address to which image data is currently being written in 
the current memory (the first memory 210) thereby preventing image tearing. 

[0036] In operation 430, if the distance between the relative address for writing and the base 
address for reading is less than the desired address offset, Address _max in equation 1, in 
other words, if a distance between the current address for writing and the base (or current) 
address for reading is less than the desired address offset, then the writing operation should be 
performed in the second memory 220 instead of the first memory 210, as shown in operation 
450. 

[0037] If the writing rate is faster than the reading rate in operation 410, the base address for 
writing is determined in operation 460. The base address for writing is generally the starting 
address of the memory 210. 

[0038] In operation 470, it is determined whether the relative address for reading from which 
image data is currently read out is separated from the base address for writing by an amount 
equal to or greater than the desired address offset, i.e., Address _qffset in equation 2. 

[0039] In operation 470, if the relative address for reading is separated from the base 
address for writing by an amount equal to or greater than the desired offset, then writing and 
reading operations continue in the current memory frame (the first memory 210) which has been 
used so far, as shown in operation 440. In this case, the address to which image data is 
currently written cannot pass the address in which image data is currently read out in the current 
memory frame (the first memory 210), thereby preventing image tearing. 

[0040] In 470, if the distance between the relative address for reading and the base address 
for writing is less than the desired address offset, Address _offset in equation 2,jn other words, 
if the distance between the relative address for reading and the base address for writing is less 
than the desired address offset, then the writing operation is performed in the other memory 
frame (i.e., the second memory 220) instead of the current memory frame (i.e., first memory 
210), as shown in operation 450. 
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[0041] The present invention may be embodied as a computer code, which can be read by a 
computer, on a computer readable recording medium. The computer readable recording 
medium includes all manner and types of recording apparatuses on which computer readable 
data are stored. 

[0042] The computer readable recording media includes at least storage media such as 
magnetic storage media (e.g., ROM's, floppy disks, hard disks, etc.), optically readable media 
(e.g., CD-ROMs, DVDs, etc.), and carrier waves (e.g., transmissions over the Internet). Also, 
the computer readable recording media can be distributed to computer systems connected 
through a network and can be stored and executed as a computer readable code in a 
distributed mode. 

[0043] As described above, a memory management apparatus and method in a video 
reproducing system can prevent image tearing, a bothersome problem in this art, thereby 
helping to provide high quality video services. The apparatus and method can be applied to 
image processing systems including Liquid Crystal Displays, Plasma Display Panels, etc. 

[0044] Although a few embodiments of the present invention have been shown and 
described, it would be appreciated by those skilled in the art that changes may be made in this 
embodiment without departing from the principles and spirit of the invention, the scope of which 
is defined in the claims and their equivalents. 
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